3

Strategic Coloring of a Graph

Year:
2012
Language:
english
File:
PDF, 547 KB
english, 2012
4

Single approximation for the biobjective Max TSP

Year:
2013
Language:
english
File:
PDF, 443 KB
english, 2013
6

Approximation results for the weighted partition problem

Year:
2008
Language:
english
File:
PDF, 239 KB
english, 2008
9

The maximum f-depth spanning tree problem

Year:
2001
Language:
english
File:
PDF, 113 KB
english, 2001
11

Weighted upper domination number

Year:
2017
Language:
english
File:
PDF, 194 KB
english, 2017
13

Differential approximation results for the traveling salesman and related problems

Year:
2002
Language:
english
File:
PDF, 90 KB
english, 2002
14

Approximation algorithms for some vehicle routing problems

Year:
2005
Language:
english
File:
PDF, 298 KB
english, 2005
16

Local approximations for maximum partial subgraph problem

Year:
2004
Language:
english
File:
PDF, 232 KB
english, 2004
17

The minimum reload – path, trail and walk problems

Year:
2010
Language:
english
File:
PDF, 822 KB
english, 2010
19

On maximin share allocations in matroids

Year:
2018
Language:
english
File:
PDF, 917 KB
english, 2018
20

Approximation algorithms and hardness results for

Year:
2007
Language:
english
File:
PDF, 498 KB
english, 2007
24

The path partition problem and related problems in bipartite graphs

Year:
2007
Language:
english
File:
PDF, 235 KB
english, 2007
25

Bottleneck shortest paths on a partially ordered scale

Year:
2003
Language:
english
File:
PDF, 194 KB
english, 2003
27

Approximate tradeoffs on weighted labeled matroids

Year:
2015
Language:
english
File:
PDF, 511 KB
english, 2015
33

The Complexity of Bottleneck Labeled Graph Problems

Year:
2010
Language:
english
File:
PDF, 482 KB
english, 2010
35

A note on the traveling salesman reoptimization problem under vertex insertion

Year:
2015
Language:
english
File:
PDF, 254 KB
english, 2015
38

The maximum saving partition problem

Year:
2005
Language:
english
File:
PDF, 189 KB
english, 2005
39

A better differential approximation ratio for symmetric TSP

Year:
2008
Language:
english
File:
PDF, 339 KB
english, 2008
40

A note on the Clustered Set Covering Problem

Year:
2014
Language:
english
File:
PDF, 441 KB
english, 2014
42

Subset sum problems with digraph constraints

Year:
2018
Language:
english
File:
PDF, 722 KB
english, 2018
47

The labeled perfect matching in bipartite graphs

Year:
2005
Language:
english
File:
PDF, 148 KB
english, 2005
48

Appointments

Year:
1938
Language:
english
File:
PDF, 189 KB
english, 1938
49

The Price of Optimum: Complexity and Approximation for a Matching Game

Year:
2017
Language:
english
File:
PDF, 1.21 MB
english, 2017